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The digital receiver (100) contemplates a digital radio receiver which operates on a received analog signal which, has 
been converted to a digital form after preselection at the output of the antenna. The digital receiver (100) of the present in- 
vention comprises a preselector (106), a high-speed analog-to-digital (A/D) converter (108), a digitally implemented iter- 
mediate-frequency (IF) selectively section (1 10) having an output signal at substantially baseband frequencies, and digital 
signalprocessor (DSP) circuit (120) performing demodulation and audio filtering. The radio architecture of the present in- 
vention is programmably adaptable to virtually every known modulation scheme and is particularly suitable for imple- 
mentation on integrated circuits. 
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Digital Radio Frequency Receiver 



FIELD OF THE INVENTION 



This invention relates to the field of radio communications and specifically 
to a radio frequency receiver which is substantially implemented with digital 
05 circuitry. 6 

BACKGROUND OF THE INVENTION 



10 



15 



Conventional radio communications equipment is implemented primarily 
with analog circuitry. The inherent characteristics of analog components limit the 
amount of signal processing possible. For example, the noise and gain 
characteristics of analog amplifiers limit the dynamic range of the processed analog 
signal. In addition, analog information can not be readily stored ina manner which 
allows sophisticated signal processing. 

The use of digital signal processing to replace operations previously 
performed using analog processing eliminates undesirable variations in those 
operations which may have resulted from external effects such as temperature 
humidity, and aging on analog components. In addition, digital signal processing 
techniques offer flexibility in terms of programmable operating characteristics and 
features. For example, a digital intermediate frequency (IF) integrated circuit would 
be programmable in terms of its channel frequency, its sampling rate, and, to some 
extent, its filter response. A digital signal processor (DSP), executing alternate 
stored programs, can perform different filtering and demodulation to implement 
completely different types of radios. Also, the DSP may be used to introduce 
2 5 advanced processing techniques such as adaptive equalization. 

An additional advantage of a digital receiver structure is that the DSP and IF 
circuitry can be designed so that it can be "reversed" to perform the corresponding 
operations for a digitally implemented transmitter. For half-duplex operation, the 
circuitry might be switched so that it simply reverses "direction," while for 
30 full-duplex operation two IF filters would be needed. 



20 
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The primary technology contribution leading to the feasibility of a 
substantially digital receiver is a high-speed (20-100 MHz), high-resolution (10-12 
bits) A/D converter. A secondary factor leading to the technical feasibility of a 
digital receiver structure is the high level of integration and high speeds attainable in 
0 5 VLSI IC implementations, ultimately permitting, for example, a 

4-pole/4-zero double-precision digital filter with a 40-kHz sampling rate to be 
implemented in apresent-day digital signal processor. The present invention 
combines these new technologies with improved techniques for front-end analog 
processing and digital IF filtering to achieve a feasible design for a substantially 
10 digital receiver. 

The receiver structure of the present invention permits a revolutionary 
change in the manufacturing technology and operating characteristics of mobile 
radios. Furthermore, this approach permits a radio to be built with a minimal 
number of parts, which at once reduces parts and manufacturing costs, while also 
15 improving radio reliability and serviceabilty. 

SUMMARY AND OBJECTS OF THE INVENTION 

In summary, the present invention contemplates an all digital radio receiver 
20 which operates on a received R.F signal which is convened to a digital form after 
preselection at the output of an antenna. The receiver of the present invention 
comprises a preselector, a high-speed analog-to-digital (A/D) converter, a digitally 
implemented intermediate-frequency (IF) selectivity section having an output signal 
at substantially baseband frequencies, and general-purpose digital signal processor 
25 (DSP) integrated circuits performing final selectivity or equalization, demodulation, 
and post-demodulation processing. 

Accordingly it is an object of the present invention to provide a digitally 
implemented radio receiver. 

It is another object of the present invention to provide a radio receiver 
30 structure which is readily adapted to receive a plurality of transmission schemes. 

It is yet another object of the present invention to provide a radio receiver 
structure which may be substantially implemented using integrated circuit 
techniques. 

It is still another object of the present invention to provide a digital receiver 
35 IF filter design which operates at a relatively fast rate so as to reduce the resolution 
and step size demands on the A/D converter. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing the functions of the digital receiver of 
the present invention. 

Figure 2 is a schematic diagram of the front-end circuitry of the dirital 
05 receiver of the present invention. 

Figure 3 is a block diagram of the digital zero IF. selectivity section of the 
present invention. 

^ Figure 4a is a schematic and block diagram of the digital oscillator 
referenced in Figure 1 . 

10 Figure 4b is a schematic diagram of a pseudorandom dither generator 

compatible with the digital zero LF. selectivity section of Figure 3. 

Figure 5a is a block diagram of a desired "fast", narrowband Iowpass filter 
Figure 5b is a block diagram of a decomposed approximation to the fast 
Iowpass filter of Figure 5a. 

15 Figures 6a through 6d are frequency diagrams detailing the characteristics of 

the fast Iowpass filters of Figure 5^ 

Figure 7 is a schematic diagram of the second-order narrowband Iowpass 
infinite-impulse-response (IIR) filter used in the decornposed"fast" Iowpass filters of 
Figure 5b. 

20 - Figure 8 is a schematic diagram of the second^rder finite-impulse-response 

(FIR) filter with a notch at half the sampling rate used in the decomposed fast 

Iowpass filters of Figure 5b. 

Figures 9a through 9c are schematic diagrams of the 

time-division-multiplexed second-order Iowpass' IIR filter used in the 
25 time-division-multiplexed "slow" Iowpass filters described in conjunction with 

Figure 3: 

Figure 10 is a block diagram of the fifth-order Iowpass FIR filter used to 
further reduce the sampling rate from 80 to 40 kHz. 

Figure 1 1 is a block diagram of the fourth-order Iowpass IIR filter used for 
30 final selectivity and passband equalization, prior to demodulation. 

Figure 12 is a block diagram of an FM demodulator implemented with a 
general purpose DSP. 

Figures 13a through 13c are diagrams-detailing the principles of phasors in 
the context of the present invention. 
35 Figures 14a and 14b are flow diagrams detailing the operation of the 

background routine of the FM demodulator of the present invention. 
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Figures 15a through 15b are flow diagrams of the operation of the scale routine 
described in conjunction with Figure 15a. 

Figures 16a through 16c are flow diagrams detailing the operation of the 
remaining portions of the digital demodulator of the present invention. 

0 5 DETAILED DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates the functions of a digital receiver, comprising three 
major operations. While the diagram shows no example of receiver diversity, it will 
be obvious to one skilled in the art that various diversity approaches could be applied 
for use in a receiver of the present invention. In particular, the "front-end" section 

10 104, which is further detailed in Figure 2, interfaces an antenna 102, receiving an 
analog radio-frequency (RF) signal, to the digitally implemented IF selectivity 
section 110. The preselector 106 provides wideband filtering of the incoming 
signal, to prevent aliasing in the subsequent A/D conversion process. The A/D 
block 108 includes the gain and sample-and-hold operations necessary for the digital 

15 processing of the present receiver structure. 

The next major section, IF selectivity section 110, further detailed below in 
conjunction with Figure 3, provides a quadrature local oscillator (LO) 1 16 which 
generates a complex exponential signal (quadrature signals sine and cosine). The 
frequency of this signal is selected by the system channel frequency input "A". The 

2o quadrature mixers 112 use digital multipliers to frequency-shift the desired 
narrowband channel down to the IF frequency of approximatly zero Hz. The 
high-speed selectivity section 114 includes several cascaded narrowband lowpass 
filter sections, which remove undesired signals at higher frequencies from the 
desired signal which is centered near zero frequency. This lowpass filtering permits 

25 gradual sampling rate reduction from the high rates at the output of the A/D convener 
108 to rates comparable to the channel bandwidth at the input to the "back-end" 
section 120. 

The "back-end" section 120 is used to "specialize" the general-purpose radio 
- structure into one specifically tailored to a particular radio application, designated by 
30 a system radio-type input "B". Its best implementation may comprise a 
general-purpose digital signal processor (DSP). The final selectivity section 124 
provides any additional filtering needed prior to demodulation of the radio signal in 
accordance with the type of modulation and channel characteristics. For example, it 
may provide adaptive channel equalization for a digital data communications 
35 system. This filter section 124 also provides adjacent channel attenuation , and 
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passband equalization to compensate for imperfections in the characteristics of the 
high-speed selectivity filters 1 14, resulting from the coarse coefficient quantization 
needed to implement multiplierless (lowpass) filters. The demodulation section 126 

n « 2 y !T SOf 7 are " Pr0grammed t0 ™* lemeat ™«y *■» <* demodulation, including 
05 FM demodulation for voice and frequency-shift-keyed (FSK) data. The 
demodulated voice signal may be 'v^^^t^^..^^ 
played through a loudspeaker, as suggested by icons 121 and 122. Alternatively a 
digital voice message may be stored in digital a digital memory 123 for later 
playback. In a data communications system (not shown), the demodulated data 
10 symbols may be routed to a computer for further processing or to a computer 
termmal for immediate display. In addition, control information to implement 
automatic frequency tracking 128 may be generated in the "back-end" section 120 
Fuially, a clock-generation section 1 18 is required to control the input sampling rate 
of the A/D conversion as necessary for accurate down conversion, to operate the 
15 digital circuitry in a regular fashion, and to control the output sampling rate, perhaps 
for synchronizing with subsequent systems. In the exemplary embodiment to be 
described here, the sampling rate f s is taken to be 20 MHz, and the band of 
frequencies to be received is centered at approximately 875 MHz. 

Figure 2 is a schematic diagram of the front end circuitry of the digital 
20 receiver of the present invention. This circuitry functions to digitize a selected band 
of radio frequency signals. The present invention provides that sampling is done 
directly at R.F. frequencies. However, wideband pre-selection is provided by R.F. 
analog filters prior to sampling. The function of the R.F. filters 202 and 206 is to 
provide selectivity to spurious responses/ These spurious responses included the 
25 image, half I.F. spurs, Able-Baker spurs, etc. as found in a conventional receiver 
front-end. In addition to mese spurs, selectivity must be provided to frequencies 
which can be aliased by the sampling process. Maximum allowable bandwidth is 
limited to the Nyquist bandwidth (f s /2, where f s is the sampling rate), although 
practical filters will significantly reduce this. 
30 Use of a 2-pdle and 5-pdle filter as shown in Figure 2, each with 

bandwidths of approximately 4 MHz, will provide greater than 90 dB rejection to 
aliased frequencies when sampled at a 20 MHz rate. In addition to providing 
selectivity to signals entering antenna 224, filter 206 bandlimits wideband noise 
entering the first sample and hold 208 generated by R.F. preamplifier 204. This is 
3 5 necessary to prevent aliasing of noise, thus effectively increasing the noise figure of 
the front-end 200. R.F. preamplifier 204 is used to amplify the R.F. signal to a 
sufficient level to provide the necessary signal-to-noise ratio needed for system 
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sensitivity. Since different filters are needed for different bands, it is practical to 
include the R.F. amplifier 204 as part of the filter structure (202 and 206). The 
receiver of the present invention provides an R.F. amplifier 204 having a gain of 
approximately 28 dB and a noise figure of approximately 5 dB. 

0 5 Clock 212 and sampling pulse generator 210 provide clock signals and 

sampling pulses to the first sample and hold 208, second sample and hold 220, the 
• analog to digital converter 222, and the digital zero-IF selectivity section (not 
shown). Clock generation may be accomplished by a 20 MHz crystal oscillator, 
which is widely available. A 40 MHz signal for use by the digital signal processor 

10 (not shown) is derived by doubling the 20 MHz signal by an analog doubling 
circuit 

The pulse generator 210 is used to shape the 20 MHz clock signal (an 
approximate sinusoid) into very narrow pulses. The width of the sampling pulse 
depends on the highest frequency band desired to be received. Apulse width of 

15 approximately 300 psec. will generate a "comb" of harmonics with approximately 
uniform amplitude to approximately 1 GHz. This is necessary for operation at the 
operating frequency of approximately 875 MHz of the receiver of the present 
invention. Pulse generation may be accomplished using a conventional step 
recovery diode and ringing circuit. A circuit of this type is described in a publication 

20 entitled Harmonic Generation Using Step Recovery Diodes and SRD modules, 
Hewlett Packard Application note #920, available from Hewlett Packard Microwave 
Semiconductor Division, 350 Trimble Rd., San Jose, Ca., 95131. 

The band of signals amplified and selected by blocks 202, 204, and 206 is 
sampled by the first sample and hold 208. This is analogous to down-converting in 

25 a conventional R.F. receiver. Although a flash analog-to-digital convener 
effectively samples the signal, practical conveners have bandlimited inputs, thus 
requiring sampling prior to conversion. Also, to date, all known high resolution (> 
10 bits), high speed converters utilize a two-step conversion process. This type of 
converter necessitates the use of a second sample and hold circuit 220. 

30 Double sampling is necessary to overcome the practical limitations of 

acquisition time, accuracy, and droop. The first sample and hold must acquire 
extremely fast, in the range of 300 psec in the receiver of the present invention. This 
requires the use of a small hold capacitor in order to charge the capacitor from 
sample to sample to approximately the voltage of the input signal. The inability to 

3 5 completely charge in the sampling interval to the value of the input signal results in a 
mild filtering processing which can be considered negligible for narrowband signals 
typically used for land mobile communications. The use of a small hold capacitor in 
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the ft* sample and hold results in a droop rate unacceptable for use by a two-sten 

y! t^f 1 l COnVerter - ^ SettUDg simple hold circuit as 

can be used by the first sample and hold may be inadequate for a two-step convert 
For these reasons, a high accuracy second sample and hold 220 is used. Since the 
05 signal has been effectively down converted, it is changing at a much slower rat 
Tins allows the use of a larger acquisition time and larger hold capacitor. Known 
two-step converters require the sample and hold to droop less than 1/2 the step size 
ms^xficantly less than the sampling period (typically less than 1/2 the sampling 

10 THe first sample and hold (208) may be implemented according to 

conventional techniques using a Schottky diode bridge and a dual gate MOS FET as 
the! buffer amplifier. The second sample and hold may be realized using a Schottky 
diode bridge, with additional back biasing to limit droop in the hold mode A high 
speed amplifier consisting of J-FETS in differential configuration as inputs and high 
15 dynamic range bipolar followers serves as a buffer amplifier. 

Wideband amplifier 209 is necessary to further amplify the signal in order to 
overcome the quantization noise of the analog to digital converter. The amplifier 209 
is used to amplify a sampled signal; hence it must be wideband. High dynamic 
range is also necessary to prevent amplifier nonlinearities from distorting the signal 
20 The amplier 209 noise figure is dependent on the amount of "takeover" gain 
provided by R.F. amplifier 204 and overall noise requirements for sensitivity A 
Motorola MHW591 CATV wideband amplifier is suitable for use as the wideband 
amplifier with the 800 MHz receiver of the present invention. An A/D converter 
structure similar to the type described herein is shown in an article by Muto, Peetz 
and Rehner entitled Designing a 10-bit, 20 Ms-Per-Second Analog-to-Digital 
Converter System, HEWLETT PACKARD JOURNAL, Vol 33, #11, pp 9-?9 Nov 
1982. 

According to the teachings of the present invention, a dither signal 218 is 
added to the sampled signal at combiner/isolator 214. The combiner/isolator helps 

30 prevent nonlinearities present in the wideband amplifier and dither source from 
translating the low passednoise to other frequencies. The purpose of the dither 2 1 8 
is to uniformly spread quantization noise of the analog-to- digital converter. The 
uniform spreading of the noise floor over the Nyquist bandwidth prevents 
intermodulation distortion caused by quantizing from, being an inherent problem, and 

35 also allows signal recovery below the least significant bit level, thus reducing gain 
requirements before the A/D converter and easing the problems caused by 
non-linearities in the stages preceding the converter. The dither signal 218 must be 



25 

1982. 
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added before the second sample and hold 220 if a two-step converter is used 
the signal must be held constant during the conversion period. The dither source 
218 can be realized by using an analog noise source such as a noise diode The 
general characteristics and advantages of dither signals are described in a paper by 
05 Scnuchman, L., Dither Signals and Their Effect on Quantization Nole^L 
Transactions on Communications Technology, pp. 162-165 Dec 1964 

Noise added to the signal should be spectrally isolated from the information 
The samphng performed in the 800 MHz receiver of the present invention places the 
information approximately between 3 and 7 MHz. Low pass filter 216 prevents 
noise from being added to the information signal The receiver of the present 
invention is provided with a 5-pole elliptic filter with a L5 MHz cutoff frequency for 
low-pass filter 216. The average voltage level of the dither signal over the noise 
equivalent bandwidth of the low pass filter 2 1 6 should be greater than approximately 
5 step sizes of the analog to digital converter. Care must be exercised to prevent the 
15 dither signal from causing clipping at the A/D converter 222. 

The analog-to-digital converter 222 converts the analog signal to a digital 
signal. The converter must be capable of accepting signals over the dynamic 
environment of the intended receiver application. For the land mobile 
communications application, a minimum of 10 A/D bits is necessary, and theoretical 
20 studies indicate the dynamic range provided by a 12-bit converter should be 
comparable with all existing conventional land-mobile receivers. The two factors of 
pnme importance of the analog to digital converter 222 are sampling speed and step 
size. The step size determines the amount of gain necessary prior to the converter in 
order to take over the quantization noise floor. The larger the step size, the larger the 
25 gain requirement Large amounts of gain result in nonlinear effects prior to the 
converter. Conversion speed is also very important since this determines the 
allowable bandwidth of the front-end filters, and also reduces the gain requirement 
by spreading the quantization noise over a larger bandwidth. 

An analog to digital converter 222 satisfactory for use with the 800 MHz 
30 digital receiver of the present invention is a two-step 10-bit converter with a step size 
of approximately 3 mV, which is capable of converting at rates greater than 50 
MHz. According to the principles of the present invention, a front end gain of 
approximately 54 dB is necessary to realize a post detection signal to noise ratio of 
approximately 10 dB in a receiver having a 30 kHz bandwidth when receiving a 0.3 
35 nv signal sampled at a 20 MHz rate. The large amount of gain necessary prior to 
converter 222 limits the nonlinear performance of the system mtermodulation ratio 
OMR) is limited to approximately 65 dB which is somewhat less than that achievable 
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by conventional receivers. It will be obvious to one of ordinary skill in the art that 
reduction of the step size to approximately 200 nV will allow an IMR > 8 0 <ffl to b! 
achieved. This value is comparable with most existing conventional 800 MHz 
receivers. ' tA 
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Referring now to Figure 3, a digital zero-IF selectivity section (DZISS) 
compatible with the practice of the present invention is depicted in block diagram 
form. The digital zero-IF selectivity section is disposed between the Wend 
circuitry 200 of Figure 2 and the backend DSP 120 of Figure 1, and it operates to 
convert the modulated digital RF signal output by front end 200 to the baseband 
signal processed by the backend DSP 120. The DZISS 300 is comprised of an 
m : phase mixer 304, a quadrature-phase mixer 306, a digital quadrature local 
oscillator (L0) 302 (providing an in- P hase L0 signal 309 and a quadrature phase L0 
signal 311), two "fast" digital lowpass filters 308 and 310, two "slow" digital 
lowpass filters 312 and 313, and a clock source (not shown). 

In the practice of the present invention identical digital information is applied 
to both, the in-phase mixer 304 and the quadrature-phase mixer 306 at input ports 
303 and 307 respectively. Generally, ports 303 and 307 are not single lines, but are 
in fact multiple lines representing a multi-bit (e.g., 10 or 12 bits) digital word. The 
actual length of the digital word used in any given application is dependent upon 
many factors, including: the resolution required, the dynamic range required and the 
frequency of sampling the received RF signal. For example, a word length of 12 
bits is considered to have an acceptable performance in receiving a typical radio 
signal sampled at 20MHz. 

Mixers 304 and 306 have as a second input quadrature L0 lines 309 and 
311; respectively. As with the A/D output signal discussed above, the L0 signals 
are not single connections, but are multi-bit discrete time representations of signals 
that are 90 degrees apart in phase (i.e., sine and cosine waveforms). Mixers 304 
and 306 perform arithmetic multiplications of the A/D input word and the L0 word, 
rounding the result to form an output word that is applied from the output ports of 
30 mixers 304 and 306 to the input ports of digital lowpass filters 308 and 310, 
respectively. The digital word lengths of the LO and mixer output signals may be 
selected to yield acceptable noise performance. As the digital word is lengthened, 
more quantization levels are available to represent the signals. The smaller 
quantization increments lead to improved noise performance, as is well understood 
35 m the art This quadrature mixing process described above is analogous to that 
performed in an analog '^10-1^, or direct conversion receiver. 
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However, the use of truly linear digital multipliers precludes second order mixing of 
undesired signals 

to D.C, and other undesirable effects, as occurs with analog direct conversion. 
05 ^ q ua dnm>re mixing performed by multipliers 304 and 306 acts to 

frequency-translate the desired signal to a center frequency of approximately zero 
Hz, where the amount of frequency translation maybe determined by channel 
frequency control 305. The resultant quadrature signal may then be lowpass filtered 
to remove out-of-band noise and undesired signals. In the preferred practice of the 

10 present invention, this selectivity is provided in two stages. The first stage is 
formed by fast recursive digital filter sections 308 and 3 10. Digital filters 308 and 
310 are identical in structure and may be formed from a recursive filter topology 
which will be described below in greater detail. The remaining selectivity is 
provided by "slower" recursive filters 312, and 313, respectively. This choice of 

15 architecture will be discussed in more detail below. Following the filtering process, 
the digital signals are output to a backend DSP 120 for further processing. 

Figure 4a is a schematic and block diagram of the digital oscillator described 
in conjunction with Figure 3. Recall that the function of the quadrature oscillator is 
to provide digitized, sampled versions of the cosine and sine waveforms utilized in 

20 the quadrature mixing process. Implementation of the digital zero-DF selectivity 
section depends on the ability to generate accurate, stable digital representations of 
these waveforms. A class of digital oscillator realizations particularly suited to the 
requirements of the present invention is based on the concept of ROM (read only 
memory) lookup. Consider the generation of a digital signal comprising samples of 

25 the complex sinusoid: 

where f c is the desired oscillator frequency. 



30 



According to conventional communications theory, 
3 5 eJ^c 1 = cos2Jtf c t + jsin2itf c t, 
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Thus the desired cosine and sine waveforms may be regarded as the real and 
imaginary parts^ respectively, of the complex sinusiod waveform. The samnleH 
version of e^c* is obtained by replacing the continuous time variable t by the 
discrete time variable nT, where n is a counting integer (1.2,3, ...) and T is the 

sampling period, which equals l/f s = i/ sampling ^ ms ^ 
then equivalent to: 

w(n)= e i 2;ri c( nT ) 

ROM lookup methods of generating this signal follow from making the 
frequency variable f c , as well as the time variable, discrete. If we let f = kf /2* 
(where k and N are integers), then: ° s 

15 w(n)= ei^s^s^N'eJ^^N 

It can be seen that cosine and sine values for only 2 N different phases need 
be generated. One method of generating these values, called direct ROM lookup 
basically involves the use of ROM table containing the 2* pairs of values (cosine 
and sine), which is addressed by a register containing the integer nk (proportion to 

phase.) The phase register is incremented by the incremented by the value k 
(corresponding to the desired frequency f c ) at each sample time (corresponding to 
n). The frequency resolution obtained is Af = f s /2 N , wherein 2* distinct frequencies 
can be generated. - 

Depending on the application, the direct ROM look-up technique may 
involve large amounts of ROM The ROM size may be reduced somewhat by taking 
advantage of the symmetric properties of cosine and sine waveforms. Such 
properties allow the number of table entries to be reduced from 2 N , to 2 N /8, pairs of 
numbers. Even with this reduction the ROM size may still be excessive. In such 
30 cases, a technique called Factored ROM lookup may be employed to further reduce 
ROM size. 

The digital local oscillator 400 of the present invention uses the factored 
ROM look-up technique utilizing the fact that the unit magnitude phasor can be 
broken into a complex product of "coarse" and "fine" phasors. ' Thus, the unit 
35 magnitude phasor ei 0 can be represented dividing the signal into ei 0 c - ei 0 f. 
Therefore, the unit magnitude phasor can be realized by having separate 
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coarse value phasors and fine-value phasors stored in ROM which are multiplied 
together to get thediscrete time sine and cosine values required for the quadrature 
mixers. The advantage of this factorization is that the amount of ROM necessary to 
store the coarse-value and fine value phasors is gready reduced from that required 
05 for the direct ROM look-up approach. The expense paid for this ROM size 
reduction is the introduction of circuitry to perform the complex multiplication of 
coarse and fine phasors. Generally, a complex multiplication can be implemented 
with four multipliers and two adders. By proper selection of the fine-value phasor 
and recalling that the cosine of a small angle can be approximated by one, the ROM 
10 for the cosine fine-value phasor can be eliminated. Further, by approximating the 
small angle cosine values as one, two multipliers can be eliminated from the 
multiplication structure required to generate a complex product This results in both 
a cost and size savings in the factored ROM implementation. 

Referring still to Figure 4a, the digital quadrature local oscillator 400, as 
15 implemented using a factored-ROM approach, is depicted in block diagram form. 
Frequency information, in the form of an N bit binary number proportional to the 
desired frequency, within the band sampled by the A/D converter, is loaded into the 
channel frequency latch 402. Channel frequency latch 402 may be realized in many 
different forms. For example, assuming that N=20, five cascaded 74LS175's 
20 (Quad D flip-flops), manufactured by Motorola, Inc., and others, provide an 
acceptable implementation. Those skilled in the art will appreciate that channel 
frequency latch 402 may be loaded by various means. For example, in a single 
frequency radio the channel frequency latch could be permanently loaded with a 
single binary number. For multiple frequency radios, channel frequency latch 402 
25 could be loaded from an EPROM or ROM look-up table or else calculated by and 
latched from a microprocessor. 

The output of channel frequency latch 402 is coupled to a binary summer 
404. It will be understood by those skilled in the art that in the following discussion 
of digital quadrature local oscillator 400 all coupling lines in between the functional 
30 blocks are in fact multi-bit binary words and not single connections. The output of 
adder 404 is coupled to phase accumulator 406. Phase accumulator 406 can be 
implemented as an N-bit binary latch which is used to hold the address of the next 
location of ROM to be addressed. Thus, the output of phase accumulator 406 may 
be directly coupled to cosine coarse-value ROM 418, sine coarse-value ROM 416, 
35 and sine fine-value ROM 414 (recall that fine-value cosine ROM is not required, as it 
is being approximated by one). Further, the output of phase accumulator 406 is fed 
back into summer 404 to be added (modulo 2 N ) to the binary number representing 
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the channel frequency information located in the channel frequency latch 402 tk 
output of phase accumulator 406 is updated once every clock pulse which 
generally the sampling frequency. The result of this binary addition is 'that nh JI 
accumulator 406 is holding the binary sum (proportional to phase) of the last ad^ss 
^.bmjj^co^lntedmn.dfc^l^ This number indicates 
^e next address to be required to create the quadrature local oscillator signals cos 
2jtf c nTand sin2jtf c nT. 6 

In the preferred embodiment, the ROM size may be reduced or 
eqtnvalendy. the frequency resolution may be unproved- without increasing the ROM 
s«e, by addmg a digital dither signal to the output of phase accumulator 406 and 
truncatmg the result prior to addressing the ROM tables. The frequency resolution 
of the local oscillator is defined by the datapath width (N) of the phase accumulator 
and the sampling rate f s required. The most straight-forward method of increasing 
frequency resolution is to add more bits to the phase accumulator and increase the 
size of the ROM table, However this can be an expensive solution since die ROM 
must double in size for each bit added to the phase accumulator. Another option 
would be to add bits to the phase accumulator but truncate the additional bits before 
performing the ROM look-up. This introduces severe phase rounding and causes 
spurs in the local oscillator output In order to avoid these spurs a low level dither 
20 signal is added to the accumulator output before truncation. 

According to the principles of the present invention, the frequency 
resolution of the digital oscillator may be enhanced, without increasing ROM size 
and w lt hout introducing spurs in the output, .by adding a binary dither signal to the 
output of phase accumulator 406 before truncating. To accomplish this, digital 
2 5 oscillator 400 is provided with an L-bit dither source 408. which generates an L-bit 
wide, uniform probability density, pseudorandom "white noise" signal Dither 
source 408 is clocked at the . sampling frequency f s , so as to provide a new L-bit 
dither word for every phase word output from phase accumulator 406. An N-bit 
dither word is formed by appending M - N - L leading zeroes to the L-bit dither 
30 word output from dither source 408. This composite. N-bit dither signal is added to 
the N-bit output of phase accumulator 406 by N-bit binary adder 410. in Modulo 2 N 
fashion. The sum output of adder 410 is then truncated to M bits (truncation not 
shown). In practice this truncation process is achieved by simply ignoring the least 
significant bits produced at. the output of digital adder 4 10. The truncation operation 
35 itself allows for reduced ROM size. 

Quantization or truncation of the binary phase word produces distortion or 
noise in the generated sine and cosine waveforms. Since the phase is a periodic 
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function (sawtooth), the noise produced by quantization would also be periodic 
unless it is randomized somehow. Periodic noise would result in discrete "spun" in 
the oscillator output spectrum which are undesirable in most applications if their 
level exceeds some threshold. Addition of the dither signal prior to phase 

0 5 quantization randomizes the phase noise, resulting in a more desirable white noise 
spectrum at the output The binary phase word is represented by a binary word of N 
bits. The dither signal comprises a pseudo-random binary word of L bits which is 
summed with the N bit phase word. The process results in a binary word N = L + 
M bits. This binary word is then truncated to a binary phase word of M bits which 

10 is relatively free of the spurious signals described above. 

The effect of phase quantization on oscillator output noise can be shown by 
the following analysis. The desired oscillator output is described by the following 
equation: 

15 w(n) = eJ 2,rf c nT = ei 0 ( n ) 

If the phase angle is quantized with error 3(n), the actual output is described 
as follows: 

w(n) - eK0(n)+9(n)] 



20 



25 



30 



The error introduced is: 

E(n) = w(n) - w(n) = e}[0(n)+d(n)] . J0(n) 
= eJ 0 ( n > [eJ^ n >-l] 

For the case of interest where 9(n) is very small (« i), e$( n) can be 
approximated by H9(n), thus yielding: 

E(n)=ei 0 ( n ).ja(n) 



The spectrum of E(n) can be seen as simply a frequency translation (and 
unimportant scaling by j) of the spectrum of the phase quantization noise 9(n). Thus 
if 9(n) is random or "white", so is E(n). Furthermore, the power of E(n) equals the 
power of 9(n), allowing the ouqput noise level created by the phase noise to be easily 
35 estimated. 

Choosing the power level of the dither signal involves a tradeoff between 
noise whitening effect and output noise power level. As the dither power is 
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increased (by increasing the number of bits, L, in the dither signal), the noise 
becomes more whitened, but the total phase noise power increases as well It can be 
shown that if the dither signal exhibits a uniform probability density, 
the choice of L = N-.M results in the preferred level of dither power since it 
represents the smallest dither signal necessary to completely whiten the phase 
quantization noise. Urns, in the preferred implementation, the number of dither bits 
L equals the number of bits discarded in the truncation process. It may be noted 
that dither signals exhibiting other than uniform probability density may be utilized. 
However, a uniform density is preferred as it is the most easily generated. With 
L = N-M, the variance (power) of the phase noise is equal to 2 times the equivalent 
phase variance of the dither signal. Given a desired frequency resolution 
determined by N and f s , then L and M, and hence the required ROM size are 
determined by the allowable level of white noise at the oscillator output 

As an example, with f s = 20 MHz, and N = 20 bits", the frequency 
resolution is 19.07 Hz. Truncating to M=17 bits (to reduce ROM size by a factor of 
8) without dither creates spurs in the oscillator output, which for one particular 
frequency are 98 dB below the level of the desired signal. Addition of a 3-bit dither 
signal prior to truncation whitens the error signal, eliminating the 
spurs. According to the principles of the present invention, the frequency 
2 0 resolution of the digital oscillator, for a given level of output noise, can be increased 
indefinitely by simply adding more bits to the frequency and phase latches, and to 
the dither signal. The ROM size, determined by M, remains constant The M-bit 
binary word retained after truncation is coupled to the ROM address latch 412, 
whose output is coupled to ROM's 418, 416, and 414, Upon receiving an address* 
25 ROM's 418, 416, and 414 output the digital binary word located at the received 
address on their respective output ports. The digital quadrature signals are then 
arithmetically generated from the three binary numbers. 

As stated previously, the output signals of ROM 416, and 418 are binary 
numbers proportional to the cosine and sine of the coarse phase. The output signal 
30 of ROM 414 is a binary number proportional to the sine of the fine phase. In order 
to minimize the error in the fine cosine approximation, the fine phase values used are 
the values centered around the positive axis. The output of ROM address latch 412 
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is an M bit number that is divided into a M c bit coarse address and an M f bit fine 
address where M = M,. + M f . The coarse phase is 2ji(Pc + 1/2) fl^c, where p h 
the integer corresponding to the M c bit coarse address. The fine phase is 2*(p f - 
2 f-l)/2 ,whereP f istheintegercorrespondingtotheM f bit fine address For 
05 example, if M c = 10 and M f = 7, the ROM table entries may be configured as 
shown below in Tables 1 and 2. 



10 



15 



20 



1 Address (P c ) 


I Contents of 

1 coarse COS ROM 
L_at address 'PJ 


1 Contents of | 

I coarse SIN ROM | 
1 at address P r ' i 


1 o 
I 1 
1 2 
1 3 
1 4 

| • 
1 • 


1 COS 27f(l)/2 11 
1 COS 23t»(3)/2 n 
1 COS 2jf(5)/2 u 
1 COS 27t«(7)/2 11 
1 COS 2ji«(9)/2 11 


1 SIN 27C«(lJ/2 11 ! 
1 SIN 2rc«(3)/2 11 1 
1 SIN 2jc»(5)/2 u 1 
1 SIN 2jc»(7)/2 u 1 
SIN 2jt*(9)/2 11 | 


jj • 

1 1022 
I 1023 


1 COS2jt(2045)/2 u 
| COS2rt(2047)/2 11 


SIN2jc(2045)/2 u | 
SIN2ic(2047)/2 11 | 
.1 



TABLE 1 



25 



30 



Address (Pf) 




Contents of 

fine SIN ROM 
at address 'P f ' 



SIN 2n (-64)/2 17 
SIN 2;t(-63)/2 17 
SIN 2it (-62)/2 17 
SIN 2* (-6i)/2 17 



SIN 2rc(62)/2 17 
SIN 2k(63)/2 17 



35 



TABLE 2 
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To generate the cosine waveform (i.e., the real component of the complex 
waveform), the outputs of sine coarse-value ROM 418 and sine fine-value ROM 414 
are first multiplied in multiplier 426. Tneoutputof mmtipUer426isfedtosu m 
circuit 440 where it is subtracted (2, complement form from the ^ 
05 coarse-value ROM 416. This arithmetic process yields the cosme-v^ wh " 
output on port 44 1 and coupled to quadra^ mixer 304 of Figure 3. To ^ 

ROM 416 and sme fine value ROM 414 ate multiplied in multiplier 428. The output 

10 ofsinecoarse-valueROM418. Summing circuit 442 outputs via connection 44 3 Ie 
discrete tune sme value digital word which is coupled to quadrature mixer 306 of 
Figure 3^ Therefore, since the discrete time values of the sine and cosine signals are 
calculated mathemadcally, perfect 90* phase control is achieved using minimal ROM 
space. Latches 420. 422, 424, 434 and 438 provide pipelining which facilitates 
15 high operating speed of the digital oscillator. Delays 430 and 436 are provided to 
equalize the delays of the various signal paths. 

The factored ROM LO reduces the ROM area while maintaining acceptable 
frequency resolution. For example, to implement a digital quadrature LO mat 
operates at 20 MHz, the coarse-value ROMs 416, 418 could each be implemented 
20 m a 1024 x 16 ROM and the fine-value sine ROM 414 could be implemented in a 
128 X 8 ROM. This would result in frequency resolution of approximately 20 Hz 
using approximately 34,000 bits of ROM. The factored-ROM configuration is 
preferred for operation at high sampling rates, since, except for the phase 
accumulator, there is no circuitry connected in a feedback manner. This allows the 
2 5 rest of the LO circuitry (especially multipliers 426 and 428, which represent the main 
speed bottleneck) to be pipelined to achieve a very high operating rate. Pipelining 
would consist of introducing latches at certain critical points,, such as within the 
multipliers themselves, as is well understood in the art. Thus, a factored-ROM LO 
is described which outputs discrete time digital quadrature signals which exhibit a 
30 selected frequency. 

A digital adder suitable for use with the apparatus of the present invention 
may be of a type constructed with several 74LS181 4-bit arithmetic logic unit 
devices, connected in parallel. These devices are shown and described in a data 
manual entided "Motorola Schottky TTL Data Book", available from Motorola, Inc., 
35 Box 2092 Phoenix, Arizona, 85036. ROMs 418, 416 and 414 may be formed by a 
variety of well known ROM devices such as a 82LS181 available from Signetics 
Corporation, 81 1 E. Argues Avenue, P.O. Box 3409, Sunnyvale, Calif. 94088, and 
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described in the "Signetics Bipolar Memory Data Manual", 1984. Both multiplier 
426 and 428 may be realized as, for example, an MPY016K manufactured by TRW 
Inc., TRW Electronic Components Group, P.O. Box 2472, LaJolla, Ca. 92038 ' 
The amount of coarse- value ROM required can be further reduced by taking 
advantage of symmetries in the cosine and sine wave forms, and thereby storing 
only the values of the unit magnitude phasor residing in the fust octant (Le., the first 
45 ) of the phasor unit circle. Those skilled in the art will appreciate that the unit 
magnitude phasor represents sine or cosine values rotating through 360° Due to the 
symmetrical nature of sinusoidal waveforms, the values of the cosine and sine 
waveforms over the first octant of the unit circle are identical to the values of these 
waveforms over any other octant, except for possible sign changes and reversal of 
roles (i.e., sine becomes cosine and vice versa). Therefore, the only coarse-value 
phasors that are required are those in the first octant provided there is an indicator of 
which octant the phasor is currently residing, and there is circuitry present to negate 
15 (i.e., change sign) and/or exchange the outputs of coarse-cosine ROM 416 and 
coarse-sine ROM 418 according to the current octant. An octant indicator is readily 
implemented using three binary bits of the ROM address. For example, the three 
most-significant-bits (MSB's) could be used to indicate the octant, and the remaining 
bits used to address the ROM for the coarse-valued phasor. 

Figure 4b is a schematic diagram of an example of a type of digital dither 
generator compatible with the digital oscillator of the present invention. A digital 
dither signal can be generated by any of several well-known pseudorandom 
sequence generation techniques. One type of dither, or random number generator is 
shown and described in a paper by G. I. Donov, A High-Speed Random-Number 
25 Generator , RADIO ELECTRONICS AND COMMUNICATION SYSTEMS, Vol. 25 
No.4,pp. 88-90, 1982. 

Referring now to Figure 4b, a feedback shift register pseudorandom 
sequence generator which may be advantageously employed in the practice of the 
present invention is shown in schematic form. The sequence generator of Figure 4b 
30 is used to provide an L-bit digital dither signal to the binary adder 410 of Figure 
4a. The dither generator 408 includes an R-bit shift register 460 which may be 
formed of a plurality of flip-flops 464 through 499 which are connected in a cascade 
fashion. In the preferred practice of the present invention, a parallel 3-bit dither 
signal is tapped from the shift register at the outputs of flip-flops 478, 491 and 499 
3 5 respectively. The inputs to an Exclusive-Or gate 462 are coupled to the outputs of 
flip-flops 464j 493, 498 and 499. The output of Exclusive-Or gate 462 is coupled 
to the input of flip-flop 464. The shift register produces a 3-bit pseudo-random 
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dither signal which is added tothe output of the phase accumulator 406 of Fieure 
4a. Tne flip-flops 464-499 and the Exclusive-Or gate 462 as well as the other 
devices used in the practice of the present invention may be any of several well 
known logic devices; however, high speed TIL devices are particularly well adapted 
for the practice of the present invention. Implementations employing other logic 
families will also be obvious to one of ordinary skill in the art Tne dither generator 
of Figure 4b is set forth as an example of one type of digital dither generator which 
performs satisfactorily with the digital oscillator of the present invention. It would 
be obvious to one skilled in the art that many other digital dither generators could 
also be advantageously employed, provided the digital dither generator provides a 
pseudorandom sequence of L-bit numbers whose period is at least as long as 2* 
samples, and whose probability density is uniform, in order for the phase noise 
produced by truncation to be "whitened". 

As shown in Figure 3. the intermediate-frequency (IF) filter section accepts 
15 data from the A/D converter at the rate of 20M samples/sec. mixes the received 
signal to dc (the zero IF frequency), lowpass filters the received signal to extract the 
desired signal, and sends the signal to the backend 120 of Figure 1 at a (drastically) 
reduced sampling rate. In the preferred implementation, the lowpass filtering and 
sample-rate reduction are not separate operations; instead, the sampling rate is 
20 gradually reduced between filter sections, as undesired signals (which could cause 
aliasing if not removed) are filtered out The only filtering section which operates at 
the input sampling rate (f $ =20 MHz in the exemplary embodiment described here) is 
the first section. Tne only other circuitry which operates at that rate are the 
quadrature local oscillator (LO) and mixers. Thus it is this high-speed circuitry 
25 which sets an upper limit on the overall operational speed of the digital zero-IF 
selectivity section. High-speed operation is very important to the digital receiver of 
the present invention, to minimize intermodulation problems occurring with the 
front-end sample- and-hold and A/D converter and to allow a sufficiently wideband 
signal to be accepted. 

3 0 Figure 5a is a block diagram of the "fast", narrowband lowpass filters 308 

and 310 of Figure 3. The quadrature local oscillator 302 and mixers 304 and 306 
are non-feedback circuits (primarily ROMs and multipliers) which are amenable to 
pipelining or other forms of parallelism to increase their speed. However, because 
the lowpass filter sections 308, 310 are implemented as recursive (infinite impulse 
35 response) filters, they cannot be pipelined to increase their speed. Their speed is 
determined by the maximum delay around a closed (feedback) path. For the 
lowpass filter implementation of the present invention, this path includes two digital 
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adders and one latch. It is this path which limits the A/D sampling rate anH 
therefore, potency limits the overall performance of a digital receiver. BecaJof 

10-MHz TTL filters. The ahasing problems that would ordinarily be associated wiA 
05 usmg a lower sampling rate are alleviated by adding zeroes near the unwanted filter 

half Jf, T" ^ ^ * ^ * iS into -° 

hatf-speed sections plus a combining filter, as is shown in Figure 5b This 

medication permits the digital IF section to operate at twice the speed thai would 
10 otherwise be possible, and potentially allows improved performance of the digital 
receiver of the present invention. The "decomposed" filter of the present invention 
is shown in conjunction with Figures 3 and 5. Other filter decomposition techniques 
have been discussed, for example, in a paper, M. Bellanger, G. Bonnerott and M 
Coudreuse, Digital Filtering by Polyphase Newark: Application to Sample-Rate 
15 Alteration and Filter Banks. IEEE TRANSACTIONS ON ACOUSTICS, SPEECH AND 
SIGNAL PROCESSING, Vol. ASSP-24, No. 2, April 1976. 

The combining filter 554 is a nonrecursive filter. The combining filter 
which is shown in greater detail in Figure 8, uses two zeros at f s /2 (z = -1) to cancel 
the poles introduced by the decomposition. Such a filter can be implemented with 
20 only adders and latches (i.e., without multipliers), and so adds minimal hardware. 

Note that although decomposition requires additional-hardware, it nominally 
increases power consumption (with a CMOS implementation), since two half-speed 
circuits require approximately the same power as a single full-speed circuit 
(ignoring the additional power of the combining filter. 
25 Figure 6 illustrates the decomposition process in detail with several 

magnitude plots. In particular, Figure 6a shows the response of the original version 
of the first two-pole section, for an input sampling rate f. of 20 MHz. Figure 6b 
shows the "decomposed" characteristic which results from two 10-MHz sections, 
while Figure 6c shows the response of the subsequent "combining" filter. Finally, 
30 Figure 6d shows the composite (i.e., cascade) of Figure 6b and Figure 6c, which is 
virtually indistinguishable from Figure 6a, except for the "notch" at 10 MHz (which 
results from the two zeros at f s 12, which cancel the two nearby poles). 



35 



The decomposed filter can be represented as follows: 

2N D 

y(n)= S y(n-i)h d (i) + x(n) 
i=l 
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where x andy are complex filter inputs and outputs, respectively (i e they have 
both a real part and an imaginary part). Also, h d are the decomposed filter 
polynomial coefficients, and N D - 2 is the order of the original fu]l--speed filter 
Since the decomposed 20-MHz filter is expressed in terms of z'2 (aswiUbe shown 
hi the next section), it can be implemented in terms of a 10-MHz circuit wherein: 

h d 0 ) = hh (i /2), i even 
0,i odd 

where h h are the original high speed coefficients. 



15 Then the decimating filter can be reexpressed as: 

2N D 

y(n)= I y(n-i)h h (i/2) + x(n) 
i=2 

20 step 2 

The change of variables i fi 2j simplifies this summation to: 

N D 

y (n ) = I y (n -2j ) h h (j ) + x (n) 
j=l 



25 



30 



35 



From this formulation, decimating-filter inputs x and outputs y can be 
decomposed into two streams, as shown in Figure 5a: 

x(y)(m)=i(2m + y) 
y M(m ) = y (2m +y) 

where: 

y = mod(n, 2)%» {0,1} 
Substituting n fi 2m + 1 in the above decimating-filter summation yields: 

y(n)= I y(2m-2j+l)h h (j) + x(2m + y) 
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Finally, the two decomposed decimating filters ( y = 0,1) may be represented as: 

N D 

Q5 y W m > - 2 y <V>(m -j ) h h (j) + x (y) (m ) 

j=l 

Assume that the desired filter has a noli, t n. .u 

character .ay torJZZJ^ ^ ^ <™<*« 



10 



H=(l- 2p z-l)- 1 



15 

If this pole is "repeated" 180° away, the following characteristic is obtained- . 

H'-Kl-ZpZ-^d-^ejiCj-ljj.i 

20 =[(l-2 p z- I )(l + , z -l)]-l 

= (l-zp2 z -2 r l 

Since the resulting characteristic is in terms of z -2 it can be decomposed (as was 
shown m the previous section) into two half-speed filters, each with pole z 2 = , 2 
25 The lowpass filter sections in the digital zero-IF selectivity implementation^ 

the present invention is realized using the following form, which is written in terms 
of coefficients a and b, where b = ca . For a pole-pair z^, Z,,* where: 



30 



35 



z p = (l-d)eJ' c l (d,q« l) 

the coefficients are: 

a <§>2d 

and 

b =d 2 + q 2 

For the half-speed filters, the pole-pairs are z^ and (Zp 2 )* Since 

Zp 2 = [(l-d)ej<?] 2 
@(l-2d)ej 2c ? 
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Then the coefficients for the half-speed filter may be obtained in terms of those for the 
full-speed case by analogy to the full-speed case: 

a' = 2(2d) 
= 2a 

and 

b ' = (2d ) 2 + (2q) 2 
= 4(d 2 + q2) 
= 4b 

This design is illustrated in Figure 5b. A second-order HR filter is described in 
a paper, Agarwal, A.C., Burrus C.S., New Recursive Digital Filter Structures 
Having Very Low Sensitivity and Roundoff Noise, IEEE TRANSACTIONS ON 
CIRCUITS AND SYSTEMS, Vol. CAS-27, No. 12, Dec. 1975. The filter structure II 
proposed by Agarwal and Burrus has been modified for minimum delay around all 
feedback loops for the purposes of the present invention. The filter structure of the 
present invention is illustrated in Figure 7. 

All digital filter structures are made up of basically the same three components: 
adders, multipliers, and delay circuits (generally latches or RAM). The factors 
affecting the performance of a digital filter all have to do with the fact that the various 
parameters of the filters are quantized, that is, they have finite precision rather than 
the infinite precision available in analog -filters. The finite precision of a digital filter 
basically gives rise to three major performance effects that must be controlled in any 
implementation of a digital filter. 

Coefficient roundoff is one of these effects. The constant valued coefficients 
found in a digital filter determine its frequency response. The result of rounding 
these coefficients so that they may be represented digitally in a finite number of bits 
causes a permanent, predictable change in the filter response. This is analogous to 
changing the RLC values in an analog filter, however, digital filters do hot suffer the 
detriment of temperature variations as in analog filters. Generally, the higher Q of 
the filter, (i.e. narrow bandwidth compared to the sampling rate) the more the 
frequency response is distorted by coefficient rounding, unless special structures are 
employed Judicious selection of the filter structure is of key importance in light of 
the fact that IF filters are generally extremely narrow bandV or high-Q filters. 

Round-off noise is another of the performance characteristics that must be 
controlled in a digital filter. Data entering a digital filter has been rounded to a finite 
number of bits, and it is almost always necessary to perform additional roundings at 
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certain points within the filter. Such rounding operations create an error or noise 
signal in the digital filter. For example, if the digital word length used in a filter is 
16 bits and the coefficients are represented in 10 bits each multiplication operation 
would create a 25 bit product, which must be rounded to 16 bits before the result 
0 5 may be put back into memory. 

The last major effect that is controlled in a digital filter is the overflow level 
The fact that data samples are represented in a finite number of bits means that there 
is a maximum allowable absolute value associated with every node in the filter 
which, if exceeded, results in an overflow phenomenon (generally wrap-around if 
10 2's complement binary arithmetic is used). This largest allowed data value, coupled 
with the level of roundoff noise described previously, determines the dynamic range 
of the filter. 

Several conventional structures are available to implement digital filters. A 
straight forward design approach is to cascade sections of first and second order 
15 direct-form filters until the desired filter order is achieved. The advantages of this 
method are its simplicity, regularity, and the ease of actual filter design. However, 
the conventional approach also suffers from many detriments mostly stemming from 
the fact that high precision (for example 16 bit) filter coefficient representation is 
required to implement a narrowband filter. This necessitates highly complex 
20 multiplications (for example 16 • 20 bits) be performed in the feedback paths of the 
filter sections. The multiplications place severe speed and time limitations on the 
operation of the filters. Further, pipelining, a common technique used to speed logic 
circuits, cannot be employed in feedback loops. Lastly, high precision, high speed 
multipliers consume tremendous amounts of power. 
25 Referring now to Figure 7, a digital lowpass filter section 700 is depicted in 

block diagram form. The filter employed in the DZISS is a recursive filter (i.e., the 
output signal is fed back, scaled, and summed at strategic points in the filter 
structure) having a narrow bandwidth and optimized for high-speed and 
low-sensitivity to the previously described detrimental effects of parameter 
30 quantization on digital filters. The second-order narrowband lowpass 
infinite-impulse response (IIR) filter of Figure 7 is used in the decomposed "fast" 
lowpass filter of Figure 5b, which operates at the speed of the A/D converter. 
Decomposition is useful in attaining this high operational speed, but requires 
additional hardware: two second-order nR sections instead of one, and a 
3 5 second-order FIR section which would not otherwise be needed. 

The digital low pass filter 700 provides the function depicted by the function 
blocks 550 and 552 of Figure 5b. The digital lowpass filter 700 consists of four 
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digital adders (2's complement) 704, 708, 712, and 716, two digital delays or 
latches 710 and 718, and two binary shifters 706 and 714. As mentioned previously 
in the discussion of the digital quadrature local oscillator 400, the individual 
connections of lowpass filters 308, 310, and 312, and 313, as described in Figure 
05 3, are multi-bit digital words and not single electrical lines. 

The input signal to the digital filter 700 is applied to a non-inverting input 702 
of the digital adder 704. A second inverting input to the digital adder 704 is taken 
from digital delay 718 which is fed back from the output 720 of the filter circuit 
The difference (2's complement) result of digital adder 704 is next applied to the 
input of gain element 706 which presents the shifted first sum signal as one input of 
digital adder 708. 

Bit shifter 706 shifts all bits of the data word outputted from digital adder 704 to 
the right (i.e., toward the least significant bit) by N c bits, effecting multiplication by 
a coefficient c equal to 2^. This bit shift may be implemented by an appropriate 
routing of the data lines from digital ladder 704 to adder 708. Thus, high operating 
speed of digital filter section 700 is facilitated, since there is no time delay associated 
with bit shifter 706, as there would be in a coefficient multiplication implemented by 
a conventional multiplier circuit 

Digital adder 708 adds to the shifted first sum signal the last output of digital 
adder 708 as held in delay 710. Further, the last or previous output of digital adder 
708 is applied to digital adder 712. A second inverted input to digital adder 712 is 
taken from digital delay 718 which, as previously mentioned, is taken from the 
output 720 of the digital filter. The result of digital adder 712 is applied to bit 
shifter 714 which is coupled to digital adder 716. Bit shifter 714 shifts all bits of the 
data word outputted from digital adder 712 to the right by N a bits, effecting 
multiplication by a coefficient a equal to 2" N a. Bit shifter 714 also facilitates high 
operating speed since no time delay is incurred. The parameters N c and N a 
associated with bit shifters 706 and 714 respectively, control the frequency response 
of digital filter section 700, and may be chosen to yield the response appropriate to 
30 the intended application, as shown by the previous analysis. Digital adder 716 adds 
the second shifted sum signal to the previous output of 716 as held in delay 718. 
The output of delay 718 is also the output of the digital lowpass filter section 700 
and represents a band-limited representation of the input signal 702 that was 
previously applied to the input of suinming circuit 704. 
35 Figure 8 is a block diagram of the second-order combining 

finite-impulse'response (FIR) filter with a notch at half the sampling rate used in the 
decomposed fast lowpass filters of Figure 5b. The input 802 to filter 800 is 
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coupled * the o«p«, 720 of ffl« 700, as picmred fa Figure 5b. According - 

fT 6 ,' ^ ^ ^ 800 C ° mP,i5eS *« tal «"» 804 - «°«, 808 coup,ed 
» dtgttal delay, 8 10 and 8 14 and dlgial summers 8 12 and 816, respecd™^ 

dtgrisl shifter, 804. 806. and 808 use gams of 1/4. 1/2, and 1/4, r^nl t 
rmplemen. .a* «im, TOI erosonm.um,e« te .«na lf me san^,^ 
These dtgttal slufters perform right shifting o, me inpu, 802 by 2. if and 
respectively. Smce such "bit shifting" may be implemented by routing ^ j£ 
connections m the appropriate manner, these gain operations consume no actual time 
and tequtm no actual hartwat*. A fits, partial sum is formed in adder 812 using the 
scaled output of gain element 806 as the fin. input and the pmvious, or last, scaled 
output of gain element 804 as the second input, obtained from de.ay element 8 10 
Sunrlariy, the output 8 ,8 is obtained as the second partial sum fonned in adder 8 16 
ustng the scaled output of gain element 808 as the first input and the previous or 
Usti fin. partial sum of adder 8 12 as the second inpu, obtained from delay element 
8 14. The transfer function of this filter may be written: 

H(z) = Y(z) / X(z) = (l/4)[l + z-l (2 + z- 1 )] 
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To compute an output, this FIR filter needs only to perform one addition and 
one latch operation, compared with two additions and one latch operation in the HR 
sections, so that the FIR combining filter easily operates at the full input sampling 
rate (20-MHz). An alternative design would allow the adder to run at a lower 
sampling rate by the use of additional control circuitry. This would permit the FIR 
filter to operate more slowly by incorporating decimation into the filter operation 
w, computing only the outputs needed by subsequent filter sections operating at a 
reduced sampling rate. In a CMOS implementation, power consumption is typically 
reduced when operational speed is reduced Therefore, the power consumption of 
the FIR combining filter could be reduced at the expense of some control circuitry 

Between the "fast" filters 308 and 310 and "slow" lowpass filters 312 and 313 
of Figure 3. it is desirable to perform sampling' rate reduction, or decimation. As is 
well known in the art, the degree of sampling rate reduction possible depends on the 
amount of attenuation provided by the "fast" lowpass filters. For example, if a 20 
MHz input sampling rate is used, and the "fast" filters are implemented as 
decomposed filters with coefficients as listed below in table 3, then an output 
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sampling rate of 2 MHz can be used with over 100 Db of aliasing protection 
provided by the "fast" filters. 
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1 filter | 
1 section | 


a r 


1 rate 
J — (MHzl 


1 1 

1 fast (decomposed) | 
I slow j j 

1 slow 2 | 

1 SIOW3 | 
1 ' 


2 -8 2 -9 
2-6 2-2 

2-6 2-3 

2-6 2-4 


1 20 
1 2 

1 2 

1 2 


TABLE 3 
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The "slow" lowpass filters 312 and 313 can be implemented by several stages of 
two pole filter sections. For example, if three stages, each having the structure of 
Figure 9a, 9b, and 9c and the coefficients listed in Table 3 are used, wherein slow 1 
slow 2 and slow 3 correspond to Figures Figure 9a, 9b, and 9c, respectively, then 
the sampling rate can be reduced from 2 MHz to 80 KHz. 

An alternative hardware-saving design involves interleaving the in-phase and 
quadrature sample sample streams and using three stages of time-division- 
multiplexed filtering. This requires that the filters run at twice the rate they would 
operate with a non-multiplexed design but since the sampling rate is reduced by a 
factor of 10 from the fast filter, this multiplexed filter still can operate at one-fifth the 
rate of the first filtering stage. 

Figure 9a is a block diagram of the first time-division-multiplexed 
second-order lowpass IIR filtering stage used in the time-division-multiplexed 
implementation of the "slow" lowpass filters. Figure 9a through 9c represent a 
time-division multiplexed version of a filter structure similar to that depicted in 
Figure 7. The main difference between the structure in Figure 7 and the multiplexed 
version in Figure 9 is that the delay elements have been doubled in length. Thus 
instead of using z" 1 elements, implemented in hardware as single latches, z 2 
elements are used which are implemented as two latches configured in series. The 
effect of this structure is that the filter alternates each sample between processing 
in-phase and quadrature samples. In the following discussion, the operation of 
Figure 9 is discussed in detail. After processing by digital filter 900a, the signal is 
coupled to the second filtering stage 900b and subsequemly to me third filtering 
stage, depicted by Figure 900c. The overall filter structure of digital filters 900a, 
900b, and 900c is identical, so only digital filter 900a is discussed in detail. 
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However, the data paths and filter responses of digital filters 900a, 900b and 
900c vary slightly between the various stages, as shown by Figures 9a, 9b and 9c 
respectively, as well as Table 3. - oanavc, 

The digital lowpass filter 900a consists of four digital adders (2's comotem™* 

two ^binary slufters 906a and9l4a. The input signal to the digital filter 900a is 
apphedtoanon-inverting input902a of the digital adder 904a. A second inverting 
mput to thedigital adder 904a is taken from digital latch pair 918a which is fed back 
m f"* e ^ 920aofthefflter ^ rhedifference(2'scomplement)resultof 
10 dxguai adder 904a is next applied to the input of bit shifter 906a which presents the 
shifted first sum signal as one input of digital adder 908a. 

Bit shifter 906a shifts all bits of the data word outputted from digital adder 904a 
to the right (i.e., toward the least significant bit) by N c bits, effecting multiplication 
by a coefficient equal to 2** This bit shift may be implemented by an appropriate 
15 routing of the data lines from digital adder 904a to adder 908a. Thus, high operating 
speed of digital filter section 900a is facilitated, since there is no time delay 
associated with bit shifter 906a, as there would be in a coefficient multiplication ' 
implemented by a conventional multiplier circuit 

Digital adder 908a adds to the shifted first sum signal the output of digital adder 
20 908a from two sample times past as held in latch pair 910a. Further, the output of 
digital adder 908a as held in latch 910a is applied to digital adder 9 12a. Asecond 
inverting mput to digital adder 912a is taken from latch pair 918a which as 
previously mentioned, is taken from the output 920a of the digital filter.'n,e result 
of digital adder 912a is applied to bit shifter 9 14a which is coupled to digital adder 
25 9 12a. Bit shifter 914a shifts all bits of the data word outputted from digital adder 
9 12a to the right by N a bits, effecting multiplication by a coefficient equal to 2" N a. 
Bit shifter 914a also facilitates high operating speed since no time delay is incurred. 
The parameters N c and N a associated with bit shifters 906a and 914a respectively, 
control the frequency response of digital filter section 900a, and may be chosen to' 
30 yield the response appropriate to the intended application. Digital adder 916a adds 
the second shifted sum signal to the previous output of 916a as held in delay 918a. 
The output of delay 9 1 8a is also the output of the digital lowpass filter section 900a 
and represents a band-limited representation of the input signal 902a that was 
previously applied to the input of summing circuit 904a. 
35 It will be obvious to one skilled in the art that more gradual sample-rate 

reduction could be employed, say, between each of the four (total) lowpass filter 
sections. Gradual sample-rate reduction offers a significant advantage in that it gives 
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«■* fledbOi* to establishing «. oveaa of „,, ta 
nmch a desned presenter p^j,^ subja:t „ a C()n 

rate. At the o«p«of the 1U MN w ^ fiIters ^^™' pta S 
05 attenuation has he^n a ««i«^ ♦ u , ^ section, sufficient 

nenuatton has been applied to channels at higher frequencies, so that the alias™ 

band, centered at approximately zero frequency 
^After filter processing and decimation by the high speed selectivity sections 1 14 

digital receiver backend nn fr ^ ^ ™ B to 

JPGU recetv r backend 120 of Hgure 1, which is advantageously implemented bv a 
programmable, general purpose digital signal process™ rr P ,emented b y * 
15 Th* k,.u « , ■ ^ processing I.C., as mentioned above 

15 The radxo backend 120 performs the additional processing required to generate 71 

Figure 10 shows a frfuvord^ nontenure filter 1000 which provides 

25 Til "— *" " ** * «*!■—>•> funherteduced from 80 to 40 
25 £fe whUe causa* neghgib!. atiasing distortion of the desired band. Because this 
Starts operanng a, fc reIaively , owoutputsanlpling rate of ^ 

. . possibfc » tapfetnen. „ in a general . purpose ^ ^ ^ 

10T0 ^r^rr*^ ** suiKd 10 pipeuncd <*«*- ««* 

,o 0 4 T<T • ' 036 ' and — ~cP-uon S ,006. 1012. 1020, 
30 1024, and 1032. so that Ute "direet-form" filter stracmre was chosen 

Figure 1 1 shows a direct-form filter structure 1100 with four poles and four 
zeros, whtch is employed to smooth out the passband response of the composite 
^Z T;!T y * "V 1 "™** wi * » *™ of ntuitiply operations 1 ,04, 

3S 1104 -UK 1116. 1122, 1.08, U30, 1 136, »d U44 in a general-purpose digiul 
signal pnxesaor. Because single-precision (typically 16-bit wordlength) operadons 
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do not afford sufficient dynamic range for mobile-radio applications, it is necessary 
to use double-precision calculations in the DSP implementation. It will be 
apparent to one skilled in the art that different bandwidths for the final selectivity 
section could be programmably obtained by choosing different filter coefficients in 
0 5 the back-end DSP. Also, different selectivity bandwidths may be obtained through 
use of different downsampling rates, or through different wired-gain elements (via 
two-toone selectors, for example) in the multiplierless lowpass filter sections 

Figure 12 is a diagram of a digital FM demodulator compatible with the digital 
radio architecture of the present invention. In reality, digital demodualtion is one 
10 task, among others, performed by a digital signal processor L C. According to 

Figure 12, limiter section 1202 comprises the scaling stage 1204 together with the 
m-phase channel inverse calculation generator 1210 and the product multiplier 
1212 where the reciprocal of the scaled and rotated in-phase (T) component is 
multiplied with the scaled and rotated out-of-phase <Q) component producing a 
1 5 term equal to the value of the tangent of the phase angle of the scaled and routed 
signal vector sample. The action of digital multiplier 1212 performs an ideal 
limiting of any amplitude variations of the input signal vector that may be present. 
The term passed from the digital multiplier 1212 represents the tangent of the 
rotated and scaled signal vector sample. This term is processed by the arctangent 
20 generator stage 1214 whose output equals the phase angle of the rotated and scaled 
signal vector. This quantity when added by digital summer 12 14 to the coarse 
phase value output from the coarse phase accumulator 1206 represents the total 
phase angle of the input signal vector sample. The difference signal generated at 
the output of digital summer 1218 between the phase angle of the current signal 
25 vector sample and the negative of the delayed output generated by digital delay 1220 
represents 1 sample of the output demodulated message. 

Figures 13a through 13c are diagrams detailing the principles of phasors in the 
context of the present invention. Referring now to Figure 13a, the scaler's 1204 
function is to scale the amplitude of the input signal vector of varying magnitude to 
30 the shaded region shown. The coarse phase accumulator 1206 determines the 
coarse phase angle of the signal vector, 0 C , and the output of the arctangent 
generator stage 1212 equals the fine phase of the signal vector, 0 f , as depicted in 
fig. 13b. The signal vector 0 f is constrained by the vector rotation to lie in the 
range of -jc/4 £ 0 f £ + */4 (shaded region of Figure 13b.) The sum of these 2 
3 5 quantities generated at the output of digital summer 1214 represents the total phase 
angle of the input signal 
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vectorsampfe, 0(n). The difference value A(0 C n)) generated by digital summer 
1218 between the current phase sample, 0<n), and the phase LTZT 
generated by digital delay 1220, as shown in Figure 13c reZD 
^edemodulatedoutputmessage. Thes^o^ 

message bandwidth, as * L, J y ~Z^V^ ^ "** "* 

r. * 15 typtcauy perfonned subsequent to FM detection 

_JrwouK be obvious to one of ordinary sfc m in the „ that the digta, 
^odulamr descnbed in the figures above couid be taptonen^ J£, ^ 

^wn asd.g^gna.ptocesso^. The psesen, invemion woutdpeZ 
satiny y avanety of weu ^ &m ^ ™ 

N^TtM n mNEC E ' eC0OniCS U S A - lM - One Naticlc Executive Pal 
Naoct Mas, 0,760. ora TMS 32010 avaiiabie ftom Texas Instrument b To 

" '„ ^ 752265 ' Senerall m^de 

SS« *« abifity to pnKess adigW data 

stream ut accordance with a ptedetennined algorithm. 

Figures ,4a and 14b are now diagrams detailing the background proline of 
me present invention as fakement* with a digital signal procLr. mT 
2 „ desenpuonsof me present invention, 'the i„. phase and our-of-pha* signal vector 
-ponen* wm hereinafter be referred to as me components . and Q nap^T 
Theaigonmmofmeptesentinvenuonbeginsa, !402. which causes JL* 

BaT^T 50 " 0 l4<M '^«™"= -"=signofmeico; p o„e„c 

Based on *. outcome of decision 1404. the sign of the Q component is 
2S deterrmned by decisions 1406 and 1448. Next the difference of the I and O 
component, is determined by items 1410. 1408. 1472. and 1450 which generate 
values comprising the values ofQ-I, I-Q, Q . ,, and Q + ,. respectively. The 
sign of the respective results is determined by 

decisions 1430,1412, 1474, and 1452, respectively. Based on the results of 
30 *ese deciszons, the component (I or Q) which has the greater absolute value is 
known, and the octant (i.e. multiple of M) in which the signal vector lies is also 

Sr,^r S ^ ICSS ■** Zer0 ' iS Elemented by items 1420, 

I486, 1476, and 1462, respectively. The value that represents the greatest absolute 
valueofe,theTtheIorQchannelis pushed onto a program stack by items 1442 
35 1432, 1422, 1414, 1488,1478, 1466, or 1454, respectively, and is hereafter 

referred to as the quantity SMAX. The quantity SMAX is used by the call to the 
scale subroutine by items 1444, 1434, 1424, 1416, 1490, 1480, 1466, or 1456 
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respectiveiy, todetennine the comet ansount of scaling » be applied to the inour 
^vector ampte. fc*^^,^^ 

Nextacoa^ephase value, baMd ^^CZf 

■"^"-"---•..-^--T^tata bytaus >44o^ 
05 1425, 1418,1492, 1482, 1468, or 1460, respectively 

TOa value win always be a nuOtfrbof trtntfansoverth. „„„ 
0M<«. ^^vecn™^^, „. Kg J ve of ft e 

coarse phase value .ha, was saved by items ,440 1428 1492 ,4S4 
1470. or 1460, respecuvdy. The seated and rcLed vZ oZ^ Z' 
X. rosea are hereafter referred to as the r and Q' signal vectt^mponen a Tht^ 
effe« of to vector rotadon is to rotate the signal veoor such that the rotated 

* '^"^""^Q'^acompositeveotorwiUta phase Z u, 
the range of -n/4 £ 0 f £ jc/4. 5 

Figures ISa and 15b are flow diagrams of the operation of the scale subroutine 
15 described in conjunction with Figure 14a above. The scaling subroutine 1500 

examines *e value of SMAX todetermine the correct amount of scaling to be 
applied to the S1 gnai vector components I and Q. The operation of this 
subroutine is dependent on the resolution or number of bits used to represent the 
signal vector components. The operation of the scale subroutine will be explained 
20 » the context of using 32 bit long words to represent the signal-vector components 
Upon enoy to the scale subroutine at 1502, the most significant word(MSW) of 
the quantity SMAX is compared to zero by decision 1504. If the MSW of SMAX is 
greater than zero, the least significant word (LSW) of SMAX will be discarded 
and the MSW will be compared to a scaling threshold value by item 1506 If the 
25 MSW of SMAX is found to equal zero, then the MSW will be discarded, and the 
LSW will be compared to a scaling threshold value by item 1528. The results of the 
compansions generated by items 1506, and 1528, respectively, are tested against 
zero by decisions 1508, and 1530, respectively, and if the result is found to be 
greater than zero, no scaling of the signal vector components is necessary, and the 
30 subroutine exits through item 1550 to the point where the routine activated 

subroutine 1500. If the retained word (Le. MSW or LSW) of SMAX is less than 
the threshold value, the retained word is tested to see if it absolute magnitude is 
greater than 255 by decisions 1510, and 1532, respectively. This is equivalent to 
determining if the upper 8 bits of the retained word of SMAX are greater than or 
35 equal to zero. If the result of this test is true (i.e. the MSW or the LSW of SMAX 
is greater than 255), the retained word is divided by 256 by items 1514 or 1536. 
respectively. This has the effect of shifting the upper 8 bits of the retained word of 
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SMAXintotfae IowerS bits of this wonL If the result of decision 1510 or 1532 
indicates that the retained word is less than 255, then no division is ' 
performed J* quantity is now used as an address offset by items 1516, 1512 
1538, or 1534 to select values stored in ROM data table, and a scaling factor is ' 
retrieved from a ROM by items 1520, 1540. This factor is adjusted to the correct 

decisions 1510 or 1532. Finally the signal v«*«r , n 

uumy me signal vector components are scaled to the 

correct region for use by the approximations applied within the demodulator bv 
1 temsl522andl524orl542and 1546 and the routine exists back to" * 
10 procedure through items 1526 or 1548. 

Referring now to Figure 16a, the inverse or reciprocal of the r vector 
component is now determined. This processing is accomplished by 
unplemennng a 6th order Chebyshev polynomial approximation to the function f(x) 



15 



25 



30 



35 



The polynomial which approximates this function is: 



f(x) = (1/x) - 

{[[[[[ C7(x-l).C6 ](x-l).C5 ](x-l) + C4 1(x-l) + C3 ](x-l)-C2 ](x-l) + Cl ) 
20 where, x = I' 

and, CI = .1.00000, C2 = -1.0027, C3 = -1.00278. C4 = -0.9139^ 
C5 = +0.91392, C6 = -1.62475, C7 = -1.62475. 



According to the principles of the present invennon. the Q component 1S pushed 
on a program stack storage area by item 1604 and the quantuy <M) ,s calculated 
by item 1606, hereinafter referred to as the quantity ARC. Coefficient C7 is fetched 
from data ROM by item 1608 and is multiplied with ARG by item 16 10 forming a 
quantity TMP. Coefficient C6 is fetched from as data ROM by. item 1612 and added 
toTMP by item 1614 yielding the new value for TMP. This pattern is 
successively repeated by items l616through 1644 until the Q" component is then 
fetched from the program stack storage by item 1648 and multiplied with TMP by 
item 1650 yielding an approximation to the quantity tan0 f = QVL 
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The arctangent of the quantity obtained by item 1650 is now determined This 

processus is performed by implementing a 5th order Chebyshev polynomial 

approxunation to the function: . ** Jiynormai 

0f= arctan(x) 
The polynomial that approximates this function is: 



05 



10 where, 

x = Q'/r 



15 



20 



25 



30 



arctan(x) - 

x{[[[[C6(y) + C5]y + C 4Jy + C3]y + C2]y + Cl} 



35 



y =x 2 = (Q7r)2 

and, C6 = -0.01343. C5 = . 0.05737, C4 = -0.12109. C3 -+0.19556 
C2 = -0.33301, CI = t0. 99997. 

The quantity x = (Qvn is push onto program stack storage by item 1652. and 
the value of the squared quantity y = x *. hereinafter referred to as ARC is 
calculated by item 1654. In a chain like manner, similar to the calculation of the 
tnverse value described previously, the value of the arctangent of the quantity 
(QVT) is computed by items 1656 through 1692. The result of this process is a 
signed value representing the phase angle of the rotated signal vector, or the fine 
phase angle of the input signal vector sample. The value of the coarse phase of 
the input signal vector sample is retrieved from a temporary storaee location bv item 
1694andis summed with the result of the arctangent calculation by item 1696. 

This result represents the phase angle of che input signal vector sample. The 
phase angle of the previous input signal vector sample. On- 1 . is fetched from a 
program stack by item 1700. The cun^nt phase sample is pushed onto a 
program stack by item 1702. Finally, the difference of the previous phase sample 
and the current phase sample is calculated by item 1704 thus yielding an output 
sample of the demodulated message m(n) 

The message sample m(n) comprises the demodulated voice signal in a sampled . 
form. The demodulated voice signal may be convened back to analog form, then 
amplified and played through a loudspeakenas mentioned above. Alternatively, a 
digital voice message may be stored in digital a digital memory 1 23 for later use 
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In a data communications system (not shown), demodulated data symbols ma „ 

In summary, a digital radio receiver has been described. Th* ^ , ■ 
received signal which is covered to a digital to™ JZT 7 °" a 

h^d an^og-to^ (A/D) converer _ a ^ «* 
mtorrrtodnde-fteouenc, (IF) selectivity section having an outpul „ 

(DSP) ^ed cmuiB pftaBfa, d-w***. and audio flltonV ST 1 
and motivations of rhe presen, h, vendon wil, ho obvious to one of onu^v s « in 
*e an wuhou, departing from rhe spui, and scope o, the present invent, 

15 We claim: 
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1. An apparatus for substantially digitally, processing a wide-band analog signal 
containing a desired narrow band analog signal, comprising: 

* 

(a) means, including coupling means and filter means for receiving and 
fifccnng a wide-nand ana!og signal containing a desired m^^ZZ 
signal; 6 

(b) digitizing means, coupled to said filter means, for periodically 
samphng and converting said wide-band analog signal to a sampted wide-band 

10 digital signal; 

(c) . digital means, coupled to said digitizing means, for selecting the 
desired sampled narrow-band digital signal from the sampled wide-band digital 
signal; and 



15 



(d) digital processing means for demodulating said sampled narrow-band 
digital signal. 
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2. TTie apparatus as recited in claim 1 wherein said digital means includes a digital 
^tormeans, ad^ 
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3. A method for substantially digitally processing a wide-band analog signal 
containing a desired narrow-band analog signal, comprising the steps of: 

(a) receiving and filtering a wide-band analog signal containing a 
05 desired narrow-band analog signal; 

(b) periodically sampling and converting said wide-band analog 
signal to a sampled wide-band digital signal; 



10 



15 



20 



(c) selecting the desired sampled narrow-band digital signal from the 
sampled wide-band digital signal; and 

(d) demodulating said sampled narrow-band digital signal. 
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4. The method as recited in claim 3 wherein said selecting step further comprises the 
steps of generating a digital local oscillator signal multiplying the digital local oscillator 
signal by the sampled wide-band digital signal to produce a sampled product signal, and 
dtgttal narrow-band filtering the sampled product signal to produce the sampled 
05 narrow-band digital signaL 
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5. A substantially digital apparatus for digitally processing a wide-band radio 
frequency (RF) signal containing a desired narrow-band signal, comprising: 

(a) means, including antenna means for receiving (RF) signals 
05 containing said wide-band (RF) signal; 

(b) filter means, coupled to said antenna means, for filtering said 
wide-band (RF) signal; 

10 (c) digitizing means, coupled to said filter means, for periodically 

sampling and converting said wide-band RF signal to a sampled 
wide-band digital signal; 

(d) digital means, coupled to said digitizing means, for selecting the 
15 desired sampled narrow-band digital signal from the sampled wide-band 

digital signal; and 

(e) digital processing means for demodulating said sampled 
narrow-band digital signal. 
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The substantially digital apparatus as recited in claim 5 wherein said digital 
means includes a digital quadrature oscillator, a digital quadrature multiplier/mixer, 
and a digital q u ad ra ture narrow-band low pass filter. 
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7. A method for substantially digitally processing a wide-band radio frequency 
(RF) signal containing a desired narrow-band signal, comprising the steps of: 

(a) receiving (RF) signals containing said wide-band RF signal; 

(b) filtering said wide-band RF signal; 

(c) periodically sampling and converting said filtered wide-band (RF) 
signal to a sampled wide-band digital signal; 

(c) selecting the desired sampled narrow-band digital signal from the 
sampled wide-band digital signal; and 

(d) digitally demodulating said sampled narrow-band digital signal. 
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8 Tie method as recited in claim 7 wherein said selecting step further includes the 
steps of generating a digital local oscillator signal, multiplying the digital local 

717 T b H * e sampled digital signal » ***** ' W 

pnrfuct signal, and digital narrow-band filtering the sampled product signal to 
produce the sampled narrow-band digital signal. 
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9. A method of digitally demodulating a received 
angle-modulated signal, said method comprising the steps of: - 

(a) inputting digitized quadrature samples of a signal 
05 centered approximately at zero frequency, said samples 

. indicating a composite signal vector; 

(b) scaling said samples to a desired magnitude 
within a predetermined range; 



10 



(c) calculating the nearest octant within which the 
scaled composite signal vector lies, said nearest 
octant comprising a coarse phase range value; 

15 ( d ) rotationally scaling the scaled composite signal 

vector to lie within a range between -tt/4 to +1T/4. 

(e) calculating a second value equal to the tangent of 
the phase of the rotationally scaled signal vector; 

20 

(0 calculating a third value equal to the phase angle 
of said signal vector by deriving the arctangent of said 
second value, said third value comprising a fine phase 
angle value; 

(g) summing the fine phase angle and coarse phase 
angle values to produce a composite phase angle sample 
equivalent to the phase angle of the input signal vector; 

30 (h) filtering the sequence of phase angle samples to 

produce a sequence of demodulated message samples: 
and 

(i) outputting said demodulated message samples to 
35 an output register. 
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10. A digital demodulator apparatus having improved 
linearity, said apparatus comprising: 

(a) means for inputting a sampled input vector 
comprising a quadrature signal centered approximately 
zero freauencv: 



zero frequency; 

(b) scaler means for quantizing said inputted sampled 
quadrature signal within a predetermined range; 

(c) phase accumulator means for generating a current 
coarse phase value related to input vectors of the 
quadrature FM signal; 

15 (d) vector rotation means for rotating said input 

vector to a quadrant within a range between -tt/4 to 
+H/4; 

(e) means for determining a fine phase value based 
20 °n said rotated input signal vector; 

(0 summing means for summing said fine and coarse 
phase values and outputting a composite phase value; 
and -~ 



(g) filtering means for filtering the sequence of phase 
angle samples to produce a sequence of demodulated 
message samples. 



30 



35 



.8701 531 A1J_> 



WO 87/01531 PCT/LS86/01764 

46 

1 1. A method of digitally demodulating a received FM signal, said 
method comprising the steps of: 

(a) inputting digitized quadrature samples of a signal 
05 centered approximately ar zero frequency, said samples 

indicating a composite signal vector; 

(b) scaling said samples to a desired magnitude 
within a predetermined range; 

10 

(c) calculating the nearest octant within which the 
scaled composite signal vector lies, said nearest 
octant comprising a coarse phase range value; 

15 (d) r °tationally scaling the scaled composite signal 

vector to lie within a range between -tt/4 to +n/4. 

(e) calculating a second value equal to the tangent of 
the phase of the rotationally scaled signal vector 

20 ■ 

(f) calculating a third value equal to the phase angle 
of said signal vector by deriving the arctangent of said 
second value, said third value comprising a fine phase 
angle value; 

25 

(g) summing the fine phase angle and coarse phase 
angle values to produce a composite phase angle sample 
equivalent to the phase angle of the input signal vector; 

30 M subtracting the value of the previous composite 

phase angle sample from the value of the 
current composite phase angle sample to produce a 
demodulated message sample; and 

35 (0 outputting said demodulated message sample to an 

output register. 
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12. A digital FM demodulator apparatus having 
improved linearity, said apparatus comprising: 

(a) means for inputting a sampled input vector 
comprising a quadrature FM digital signal centered 



approximately zero frequency; 

(b) scaler means for quantizing said inputted sampled 
quadrature signal within a predetermined range; 

(c) phase accumulator means for generating a current 
coarse phase value related to input vectors of the 
quadrature FM signal; 

15 (d) vector rotat i°" means for rotating said input 

vector to a quadrant within a range between -tt/4 to 
+ TT/4; 

(e) means for determining a fine phase value based 
20 on said rotated input signal- vector; 

(f) summing means for summing said fine and coarse 
phase values and outputting a composite phase value; 
and 



(g) filtering means for subtracting the value of the 
previous composite phase angle sample from the value of 
the current composite phase angle sample to produce a 
demodulated message sample. 
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